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Summary of earlier meetings & problem sets with old (pre 1984) &; new numbering. 


1967 Berkeley 

1968 Berkeley 

1969 Asilomar 


1970 Tucson 

1971 Asilomar 

1972 Claremont 

72:01-72:05 

1973 Los Angeles 

73:01-73:16 

1974 Los Angeles 

74:01-74:08 

1975 Asilomar 

75:01-75:23 



1976 San Diego 

1-65 i.e., 

76:01-76:65 


1977 Los Angeles 

101-148 i.e., 

77:01-77:48 


1978 Santa Barbara 

151-187 i.e., 

78:01-78:37 


1979 Asilomar 

201-231 i.e., 

79:01-79:31 


1980 Tucson 

251-268 i.e., 

80:01-80:18 


1981 Santa Barbara 

301-328 i.e., 

81:01-81:28 


1982 San Diego 

351-375 i.e., 

82:01-82:25 


1983 Asilomar 

401-418 i.e., 

83:01-83:18 


1984 Asilomar 

84:01-84:27 

1985 Asilomar 

85:01-85:23 

1986 Tucson 

86:01-86:31 

1987 Asilomar 

87:01-87:15 

1988 Las Vegas 

88:01-88:22 

1989 Asilomar 

89:01-89:32 

1990 Asilomar 

90:01-90:19 

1991 Asilomar 

91:01-91:25 

1992 Corvallis 

92:01-92:19 

1993 Asilomar 

93:01-93:32 

1994 San Diego 

94:01-94:27 

1995 Asilomar 

95:01-95:19 

1996 Las Vegas 

96:01-96:18 

1997 Asilomar 

97:01-97:22 

1998 San Francisco 

98:01-98:14 

1999 Asilomar 

99:01-99:12 

2000 San Diego 

000:01-000:15 

2001 Asilomar 

001:01-001:23 

2002 San Francisco 

002:01-002:24 

2003 Asilomar 

003:01-003:08 

2004 Las Vegas 

004:01-004:17 

2005 Asilomar 

005:01-005:12 

2006 Ensenada 

006:01-006:15 

2007 Asilomar 

007:01-007:15 

2008 Fort Collins 

008:01-008:15 

2009 Asilomar 

009:01-009:20 
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Problems proposed 17 and 19 December 2009 

009:01 (Vic Dannon) Riemann, quoted on p. 838 of Hawking, ed., God Created the Integers, 
writes, “let us use (x) to indicate the excess of x over the next whole number, or, if x is 
midway between two values ... (x) indicates the average of both values 1/2 and —1/2, i.e., 
zero.” Then he lets f(x) = i n~ 2 {nx) and writes that if x = p/(2n) with p odd then 

f(x + (0) = fix) - ± (l + 1 + 1 + • • •) and f(x - <0) = f(x) + ^ (l + \+ 1 + .. •) , 

“but otherwise everywhere f{x + 0) = f(x), f(x — 0) = f(x).” 

How does Riemann do this? 

Remark: We interpret the definition of (x) to be zero if x = m+(l/2) for some integer m, 
otherwise x — n(x), where n(x) is the integer nearest x. We also interpret f(x + 0) (resp., 
f(x — 0)) to mean lim y ^. x + f(y) (resp., lim^a,- /(y)), which we will abbreviate to f(x) + 
(resp., f{x)~). 

Solution: We take it that what is asked for is a derivation of the displayed formu¬ 
las. We’ll do the first one, as the second follows the same lines. Interchanging limit and 
summation, we have 


f(x)+ = (a;) + + (l/4)(2a;) + + (l/9)(3x) + + .... 

Note that (y) + = (y) — (1/2) if y is half an odd integer, otherwise (y) + = (y). Now let 
x = p/(2n), so 




+ (1/9) 



+ ..., 


and (|^) + = (|^) — | if k = rn for some odd r, (|^) otherwise. Thus, 



009:02 (Russell Hendel) Let G n = i a iG n -i for some integer m > 1, with a* real. Assume 
Y2°° Gf 1 < oo. Let H n be the nearest integer to (Y^ n G~ l ) (rounding half-integers up). 
Let T n = H n -YZ =1 aiH n -i. 

1. Find conditions under which T n is periodic. 

2. When is there a closed form for T n ? 

3. If T n is bounded, must it be periodic? 

Remark: If G n = c(a n +eb n ) with o, b , creal, c > 0, —1 < e < 1, and a > max(|6|, 6 2 , 1), 
then T n is bounded. A reference for related matters is 

Ohtsuka and Nakamura, On the sums of reciprocals of Fibonacci numbers, Fib. Q. 46/47 (2008/2009) 153-159. 
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009:03 (Neville Robbins) For 1 < k < n, let (£) be the number of cyclic equivalence classes 
of compositions of n into k parts. E.g., (®) = 4, the four equivalence classes being those 
containing 411, 321, 312, and 222. 

1. Find a formula for 

2. Prove that ( n ™ fc ) = for 1 < k <M — 1. 

3. Prove ( 2 ^) is even for all n > 2. 

Remarks: It is known that if gcd (k,n) = 1 then (^) = ^()!), and that 

£<>-^£^ 

fe=l d|n 

Solution: counts the number of bracelets with n equally spaced beads, of which k 

are white, the others, black, two bracelets being considered identical if one is a rotation of the 
other. This solves question 2. A table of the numbers can be found at A047996 in the On-Line 
Encyclopedia of Integer Sequences, http://www.research.att.com/~njas/sequences/index.html 
where they are referred to as “circular binomial coefficients.” Many references are given, as 
well as the formula, (£) = (1/n) E d | g cd(n,fe) #00*/$ 

009:04 (Boris Kupershmidt, via Bart Goddard) Let p n be the nth prime. It is known that 
p n+ i(l — p^ 1 ) > Pn for p n > 2. Find the largest a such that p n+ i(l — ap~ x ) > p n for 
p n > n 0 (a). 

Solution: Carl Pomerance shows that if a > 2 then the inequality holds for all n 
sufficiently large, while if there are infinitely many twin primes then the inequality fails 
infinitely often for a = 2. 

Proof. Given any e > 0, we know p n /p n +1 > 1 — e for all n sufficiently large. Also, 
p n - i-i — p n > 2 provided p n > 2. So (p n +i — Pn)Pn / Pn+i > 2(1 — e) for n sufficiently large. 
This is equivalent to p n +i (1 — 2(1 — e)p~ l ) > p n for n sufficiently large. On the other hand, 
if Pn+ 1 = Pn + 2 then p n+1 (l - 2p~ x ) = (p n + 2)(1 - 2p~ x ) = p n - 4p~ x < p n . 

009:05 (Youssef Fares) Let A be a number held. Let E = {ninN:n = 2 k pip 2 .. .p r } where 
k > 0 and pi,,p r are distinct prime numbers inert in K. Are there infinitely many n such 
that n and n + 1 are both in El 

009:06 (Youssef Fares) If f{x) in Z[x], considered as a map from Z to Z/j/'Z, is surjective 
for all primes p and all r, then the degree of / is 1. What can one conclude if / is in Z[x, y] 
and is surjective for all primes p and all r as a map from Z x Z to Z/j/Z? 

Remark: If f(x,y ) = x + yg(x, y), with g arbitrary, then /(n, 0) = n, so / is surjective 
from Z x Z to Z, hence to Z/p r Z. So perhaps one cannot conclude much. 

009:07 (David Terr) For positive rational a, let g(a) be the number of terms in the expression 
a = oj/ 1 +o^ 1 + .. .Pa" 1 of a as a sum of unit fractions obtained by the greedy algorithm (that 
is, where each a t is chosen maximal given oi,..., eq_i), and let h(a) be the smallest number 
of unit fractions summing to a. E.g., the greedy algorithm yields 9/20 = 3 -1 + 9 -1 + 180 -1 
so 0(9/20) = 3, but 9/20 = 4~ x + 5~ x so h(9/20) = 2. 

Let d(N) = N~ 2 #{ (m,n) : 1 < m < n < N,gcd(m,n) = 1 ,g(m/n) = h(m/n)} (note 
that #{ (m, n) : 1 < m < n < N, gcd(m, n) = 1} = 37r -2 Y 2 (l + o(l))). Does limjv^oo d(N) 
exist? If so, what is it? If not, what are limsup d(N) and liminf d(N)l 
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009:08 (Carl Pomerance) Let F^(x) (resp., F^(x)) be the size of the largest subset of the 
integers in [l,x] on which the Euler phi-function is monotone non-decreasing (resp., non¬ 
increasing). 

1. Is it true that F^(x) = o(x)? 

2. Is it true that (x) — n(x) —oo? 

3. Is it true that F^(x) = o{x)l 

Remark: It is known that there is a constant c > 0 such that F^(x) > x c . A conjecture 
of Erdos implies that this holds for every c < 1. 


009:09 (Mike Decaro) For a given n, is there an upper bound on k, the number of consecutive 
primes for which 


\P*J \Pi+iJ 

Here is the Legendre symbol. 

Remarks: Kjell Wooding notes the following. 

1. If n is a square then clearly ^ J = ... = 1 provided only that p t exceeds 

the greatest prime divisor of n. 

2. For any k and any pi, we can use the Chinese Remainder Theorem to construct n 
such that (g) = (fSr) = ... = (++)■ 

3. Given n (not a square) and p % , we’d expect ^ ^ ^^ about half the time, 

(^) = j about a quarter of the time, and so on. This suggests that there is 

no upper bound on k. 


Your editor notes that in the case n = — 1 we are asking whether there are arbitrarily 
long runs of consecutive primes all belonging to the same congruence class modulo 4. Perhaps 
then the question is really about primes in collections of arithmetic progressions, and we could 
ask it this way: given a modulus m, and a proper subset S of the units modulo m, must there 
be arbitrarily long sequences of consecutive primes, each congruent to a unit in S'? 


009:10 (Gerry Myerson) Capital letters stand for finite sets of natural numbers, lower case 
letters for individual natural numbers. B generates a means there are subsets C and D of B 
such that a — ]F(C) — )C(U), where )C(X) is the sum of the elements of X. B generates 
A means B generates a for all a in A. Trivially, for all A, A generates A. We say A is 
independent if no set with fewer elements than A generates A. 

1. Find a n defined recursively as the smallest number such that { aq, a 2 ,..., a n } is 
independent. 

2. With a n as above, find b n defined recursively as the smallest r such that, for all m > r, 
{ ai,..., a n _i, m } is independent. 

3. Find c n defined as the smallest N such that { 1, 2,..., N } has an independent subset 
with n elements. 

Remarks: 1. To illustrate, { 8, 9,15 } generates { 1, 2, 6, 32 } since 1 = 9—8, 2 = 9+8—15, 
6 = 15 — 9, and 32 = 15 + 9 + 8. Thus, { 1, 2, 6, 32 } is not independent. 

2. The a n sequence begins 1,2,6,30. It was suggested that o 5 might be 210, but this 
is not the case, as {35,36,37,102} generates {1,2,6,30,210}. It might be the case that 
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as = 270 and, generally, a n = IIj=o(-2^ + 1): but this is a hunch, not a conjecture. 

3. The b n sequence begins 1, 2, 6, 33. We have b 5 > 289, since { 38, 68, 75,107 } generates 
{1,2,6,30,288}. 

4. The c n sequence begins 1,2,5. Perhaps {6,15,17,18} is independent, and perhaps 

C4 = 18 . 

009:11 (M. Tip Phaovibul) Let 0 be the Euler phi-function, let S n = Ym=i 4>{n), let p be an 
odd prime, and let A a = { n : S n = a (mod p ) }. 

1. Does A a have positive density in N? 

2. Is S n uniformly distributed (modulo p)l That is, do we have 

lim ^r#{ n < N : S n = a (mod p) } = - 

N—too p 


for all o? 

009:12 (Roger Baker) Let S be a sequence oi, a 2 ,... of positive integers, let I be a subin¬ 
terval of [0,1], and let E$(I) = { x in R : {a n x} is not in /, n = 1, 2,... }, where {y} is the 
fractional part of y. 

1. Show that if a n — 0(n p ) for any p > 1 then the Hausdorf dimension of Es(I) is zero. 

2. Construct a sequence with a n = 0{n p ) for some p > 1 such that Es{I ) is uncountable 
for some I. 

009:13 (Youssef Fares) Let p be a prime and let F rn and F n be Fibonacci numbers. Write 
r'p(r) for the number s such that p s divides r but p s+1 doesn’t. What is ^ p (F n — F m )l 

009:14 (Bart Goddard) For k in N, what are the series 



(2n + l)! 



y 2n ~ 2 

(2n + 1)! 


Remarks: 1. For k = 1, the first series is siny, and for k = 0, the second series is cosy. 
2. It was suggested that it might be possible to express the sums as hypergeometric 
functions. 

009:15 (Christina Holdiness) Let pi be the ith prime. Is P1P2 ■ ■ - p n ~ Pn+i prime? 

Solution: Jianqiang Zhao found the first counterexample: 2x3x5x7x11x13x17—19 
11 x 12451. Perhaps one could ask whether infnitely many of these numbers are prime. 

009:16 (Nathan Rowe) Is it true that for every natural number n and for every m in Z/nZ 
there is a polynomial / with coefficients in Z/nZ such that /(m) = 1 and fix) = 0 for 
x 7^ ml 

Solution: If n is composite then there exists m in Z/nZ for which there is no such 
polynomial. For let n = rs with r > 1 and s > 1. Then /(r) = /(0) (mod r). 

If /(r) = 1 (mod n), then /(r) = 1 (mod r), so /(0) = 1 (mod r), so /(0) ^ 0 (mod n). 

On the other hand if n is prime then pfAf is such a polynomial. 
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009:17 (Jianqiang Zhao) Let B n be the nth Bernoulli number. Is it true that for all prime 
P > 11 , 


E 

l<i<j <k<£<p—l 


1 

i 3 jk 3 i 


( mod P 2 ) 


009:18 (Jean-Marie De Koninck and Nicolas Doyon) Let P(n) be the largest prime dividing n, 
and let 5(n) be the distance from n to the nearest integer m with P(m ) < P(n). 

1. Prove that for all k > 1 the expected proportion of integers n such that 5(n) = k is 
2/(4 k 2 - 1). 

2. Given k , let n = n k be the smallest positive integer such that 8(rn) = 1 for all m, 
n<m<n + k — 1. Is it true that n k < n! for all k ^ 4? 

3. Let A(n) - E d | n 5(d). Given k, let n = n^ be the smallest n such that 
A(n) = A(n + 1) = ... = A(n + k — 1). Does n k exist for all k > 2? 

Remarks: 1. To illustrate, here is a table to show that J(100) = 4. 

n 96 97 98 99 100 101 102 103 

P(n) 3 97 7 11 5 101 17 103 

2. The first part of the question is implied by the following hypothesis: let k be at 
least 2, and let oi, a 2 ,..., a*, be any permutation of the numbers 0,1,..., k — 1. Then we 
have Prob(P(n + oi) < P(n + a 2 ) < . ■ ■ < P(n + a k )) = l/k\. 

3. Here is a small table of values of nfor the second question. 

k 1 2 3 4 5 6 7 8 9 10 11 12 

n k 1 1 1 91 91 169 2737 26536 67311 535591 3021151 26817437 

k 13 14 15 

n k 74877777 657240658 785211337 

4. For the third problem we have n 2 = 14 (A(14) = A(15) = 4), ns = 33 (A(33) = 
A(34) = A(35) = 4), n 4 = 2189815 (A(n 4 + i) = 12 for i = 0,1,2,3), n 5 = 7201674 
(A(n 5 + i) — 14 for i = 0,1, 2, 3,4), and n6, if it exists, exceeds 1,500,000,000. 

009:19 (Dave Rusin) Hayes (anticipated, at least in part, by Bredihin) proved that if f(x ) 
is of degree n > 1 in Z[x] then / = g + h for some irreducible polynomials g and h, each of 
degree n. Saidak, attributing the result to Hayes, proved that if f(x) is monic with degree at 
least 1 then / = g + h for some irreducible monic polynomials g and h (but if the degree of / 
is 1 then this seems to require us to accept the constant polynomial 1 as irreducible). Under 
what conditions on / can we insist that g and h have non-negative coefficients? For example, 
is it true if / is monic with non-negative coefficients at least three of which, including the 
constant term, exceed 1? 

009:20 (Pante Stanica) For k and t natural numbers let S t be the set of pairs (a, b ), 

0 < a, b < 2 k — 2, such that a + b = t (mod 2 k — 1) and s 2 (o) + S 2 (b) < k, where s 2 (n) is the 
number of ones in the binary representation of n. Show that #(5't) < 2 k ~ 1 . 

Remark: This has been verified for t < 19 and also for all t of various special forms. 
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